Robust Interval Competitive Agglomeration Clustering Algorithm with Outliers

نویسندگان

  • Jin-Tsong Jeng
  • Chen-Chia Chuang
  • Chih-Cheng Tseng
  • Chang-Jung Juan
چکیده

In this study, a novel robust clustering algorithm, robust interval competitive agglomeration (RICA) clustering algorithm, is proposed to overcome the problems of the outliers, the numbers of cluster and the initialization of prototype in the fuzzy C-means (FCM) clustering algorithm for the symbolic interval-values data. In the proposed RICA clustering algorithm, the Euclidean distance measure is considered. Due to the competitive agglomeration is used, the RICA clustering algorithm can be fast converges in a few iterations and to the same optimal partition regardless of its initialization of prototype. Experimentally results show the merits and usefulness of the RICA clustering algorithm for the symbolic interval-values data with outliers.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Robust Competitive Clustering Algorithm With Applications in Computer Vision

This paper addresses three major issues associated with conventional partitional clustering, namely, sensitivity to initialization, difficulty in determining the number of clusters, and sensitivity to noise and outliers. The proposed Robust Competitive Agglomeration (RCA) algorithm starts with a large number of clusters to reduce the sensitivity to initialization, and determines the actual numb...

متن کامل

Adaptive robust clustering with proximity-based merging for video-summary

To allow efficient browsing of large image collection, we have to provide a summary of its visual content. We present in this paper a new robust approach to categorize image databases : Adaptive Robust Competition with Proximity-Based Merging (ARC-M). This algorithm relies on a non-supervised database categorization, coupled with a selection of prototypes in each resulting category. Each image ...

متن کامل

Robust TSK fuzzy modeling for function approximation with outliers

The Takagi–Sugeno–Kang (TSK) type of fuzzy models has attracted a great attention of the fuzzy modeling community due to their good performance in various applications. Various approaches for modeling TSK fuzzy rules have been proposed in the literature. Most of them define their fuzzy subspaces based on the idea of training data being close enough instead of having similar functions. Besides, ...

متن کامل

Image database clustering with SVM-based class personalization

To allow efficient browsing of large image collections, we have to provide a summary of its visual content. We present in this paper a robust approach to organize image databases: the Adaptive Robust Competition (ARC). This algorithm relies on a non-supervised database categorization, coupled with a selection of prototypes in each resulting category. This categorization is performed using image...

متن کامل

A robust wavelet based profile monitoring and change point detection using S-estimator and clustering

Some quality characteristics are well defined when treated as response variables and are related to some independent variables. This relationship is called a profile. Parametric models, such as linear models, may be used to model profiles. However, in practical applications due to the complexity of many processes it is not usually possible to model a process using parametric models.In these cas...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010